#-*- coding: utf-8 -*-

number = int(input('please enter a number: '))
half = number // 2
for num in range(2, half + 1):
    if (number % num) == 0:
        print(number, 'This is not a prime')
        break
else:
    print(number, 'This is a prime')